Reactive Spin and Promela

Reactive Promela is an extension to the Promela language which lets the user specify con gurations of reactive automata. This provides a simple and powerful way to decompose a system. To simulate and verify systems written in Reactive Promela the tool Reactive spin has been developed. It is a preprocessor for spin which translates a Reactive Promela system into a corresponding Promela system. The translated system can then be simulated and veri ed using spin. The main function performed by Reactive spin is to combine con gurations of automata into Promela proctypes. We demonstrate the language and the tool with the speci cation and veri cation of the HDLC protocol.